#pragma once
#include "Index.hpp"
#include "log.hpp"
#include "util.hpp"
#include <jsoncpp/json/json.h>

namespace ns_searcher
{
    // 用来去重多个关键词对应同一个文档的
    struct InvertedElemPrint
    {
        uint64_t doc_id;
        int weight;
        std::vector<std::string> words;
        InvertedElemPrint() : doc_id(0), weight(0) {}
    };

    class Searcher
    {
    private:
        ns_index::Index *index; // 供系统进行查找的索引
    public:
        void InitSearcher(const std::string &input)
        {
            // 1.获取或创建index对象
            index = ns_index::Index::GetInstance();
            // std::cout << "创建单例对象成功..." << std::endl;
            LOG(NORMAL, "获取index单例成功...");

            // 2.根据index对象创建索引
            index->BuildIndex(input);
            // std::cout << "创建正排倒排索引成功..." << std::endl;
            LOG(NORMAL, "建立正排和倒排索引成功...");
        }

        // query:关键字
        // json_string:返回给用户浏览器的搜索结果
        void Search(const std::string &query, std::string *json_string)
        {
            // 1.分词,对我们的query按照searcher的要求进行分词
            std::vector<std::string> words;
            ns_util::JiebaUtil::CutString(query, &words);
            // 2.触发，就是根据分词的各个"词",进行index查找，建立index是忽略大小写的，所以搜索的关键字也需要忽略大小写

            // ns_index::InvertedList inverted_list_all; // 将所有词的倒排拉链合并到一起，所以inverted_list_all里面是InvertedElem节点
            std::vector<InvertedElemPrint> inverted_list_all;
            std::unordered_map<uint64_t, InvertedElemPrint> tokens_map;

            for (std::string word : words)
            {
                boost::to_lower(word);
                ns_index::InvertedList *inverted_list = index->GetInvertedList(word);
                if (inverted_list == nullptr)
                {
                    continue;
                }
                // todo:这有个问题，如果不同的词对应的文档是一样的，这样倒排拉链合并后就会有重复的文档，最后显示结果也有重复的
                // inverted_list_all.insert(inverted_list_all.end(), inverted_list->begin(), inverted_list->end());
                for (const auto &elem : *inverted_list)
                {
                    auto &item = tokens_map[elem.doc_id]; // operator[]如果存在就直接获取，如果不存在就创建
                    // item一定是doc_id相同的InvertedElemPrint节点
                    item.doc_id = elem.doc_id;
                    item.weight += elem.weight;
                    item.words.push_back(elem.word);
                }
            }
            for (const auto &item : tokens_map)
            {
                inverted_list_all.push_back(std::move(item.second));
            }

            // 3.合并，合并所有倒排拉链并排序，汇总查找结果，将合并后的倒排拉链中的所有倒排节点按照相关性(weight)降序排序
            // std::sort(inverted_list_all.begin(), inverted_list_all.end(),
            //           [](const ns_index::InvertedElem &e1, const ns_index::InvertedElem &e2)
            //           {
            //               return e1.weight > e2.weight; // 降序,内部遵循前一个大于后一个为真，即降序,其实这个记住就行
            //           });
            std::sort(inverted_list_all.begin(), inverted_list_all.end(),
                      [](const InvertedElemPrint &e1, const InvertedElemPrint &e2)
                      {
                          return e1.weight > e2.weight; // 降序,内部遵循前一个大于后一个为真，即降序,其实这个记住就行
                      });
            // 4.构建，根据查找的结果，构建json串，返回给用户浏览器。jsoncpp,通过jsoncpp完成序列化&&反序列化
            Json::Value root;
            for (auto &item : inverted_list_all)
            {
                ns_index::DocInfo *doc = index->GetForwardIndex(item.doc_id);
                if (doc == nullptr)
                {
                    continue;
                }
                Json::Value elem;
                elem["title"] = doc->title;
                // content是去标签后的结果，但是不是我们想要的，我们要的是一部分也就是概述
                // 我们期望在浏览器上搜索后看到的是标题，内容的概述和url，而不是全部内容，所以这里的desc需要特殊处理
                elem["desc"] = GetDesc(doc->content, item.words[0]);
                elem["url"] = doc->url;

                // for debug,for delete
                elem["id"] = (int)item.doc_id; // json会将int自动转字符串,json对uint64_t支持不太好
                elem["weight"] = item.weight;
                root.append(elem);
            }
            // Json::StyledWriter writer;
            Json::FastWriter writer;
            *json_string = writer.write(root); // 序列化
        }

        std::string GetDesc(const std::string &html_content, const std::string &word)
        {
            // 找到word在html_content中的首次出现，然后往前找50字节(如果没有，从begin开始)，往后找100字节(如果没有，到end就可以的),这里的大小是自己定的
            // 截取出这部分内容
            const int prev_step = 50; // 这里统一使用的int，size_t需要考虑负数，负数会变得很大
            const int next_step = 100;

            // 1. 找到搜索关键词的首次出现，即找子串
            auto iter = std::search(html_content.begin(), html_content.end(), word.begin(), word.end(), [](int x, int y)
                                    {
                                        return (std::tolower(x) == std::tolower(y)); // 建立索引时都转换成小写了，但是在GetDesc时使用的是原生的网页资源，是大写的，会匹配不上,所以这里找的时候也要小写
                                    });
            if (iter == html_content.end())
            {
                return "None1";
            }
            int pos = std::distance(html_content.begin(), iter);

            // 2. 获取start，end , std::size_t 无符号整数
            int start = 0;
            int end = html_content.size() - 1;
            // 如果之前有50+字符，就更新开始位置
            if (pos > start + prev_step)
                start = pos - prev_step;
            // 如果之后有100+字符，就更新结束位置
            if (pos < end - next_step)
                end = pos + next_step;

            // 3. 截取子串,return
            if (start >= end)
                return "None2";
            std::string desc = html_content.substr(start, end - start);
            desc += "...";
            return desc;
        }
    };
}